Data-Driven Approximations of Chance Constrained Programs in Nonstationary Environments
نویسندگان
چکیده
We study sample average approximations (SAA) of chance constrained programs. SAA methods typically approximate the actual distribution in constraint using an empirical constructed from random samples assumed to be independent and identically distributed according distribution. In this paper, we consider a nonstationary variant problem, where are independently drawn sequential fashion unknown possibly time-varying This nonstationarity may driven by changing environmental conditions present many real-world applications. To account for potential data generation process, propose novel robust method exploiting information about Wasserstein distance between sequence data-generating distributions As key result, obtain distribution-free estimates size required ensure that will yield solutions feasible under with high confidence.
منابع مشابه
Convex Approximations of Chance Constrained Programs
We consider a chance constrained problem, where one seeks to minimize a convex objective over solutions satisfying, with a given close to one probability, a system of randomly perturbed convex constraints. Our goal is to build a computationally tractable approximation of this (typically intractable) problem, i.e., an explicitly given deterministic optimization program with the feasible set cont...
متن کاملData-driven chance constrained stochastic program
Chance constrained programming is an effective and convenient approach to control riskin decision making under uncertainty. However, due to unknown probability distributions ofrandom parameters, the solution obtained from a chance constrained optimization problem canbe biased. In addition, instead of knowing the true distributions of random parameters, inpractice, only a series ...
متن کاملAmbiguous Chance Constrained Programs: Algorithms and Applications
Ambiguous Chance Constrained Programs: Algorithms and Applications Emre Erdoğan Chance constrained problems are optimization problems where one or more constraints ensure that the probability of one or more events occurring is less than a prescribed threshold. Although it is typically assumed that the distribution defining the chance constraints are known perfectly; in practice this assumption ...
متن کاملChance-Constrained Programs for Link Prediction
In this paper, we consider the link prediction problem, where we are given a partial snapshot of a network at some time and the goal is to predict additional links at a later time. The accuracy of the current prediction methods is quite low due to the extreme class skew and the large number of potential links. In this paper, we describe learning algorithms based on chance constrained programs a...
متن کاملJoint rectangular geometric chance constrained programs
This paper discusses joint rectangular geometric chance constrained programs. When the stochastic parameters are elliptically distributed and pairwise independent, we present a reformulation of the joint rectangular geometric chance constrained programs. As the reformulation is not convex, we propose new convex approximations based on variable transformation together with piecewise linear appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2022
ISSN: ['2475-1456']
DOI: https://doi.org/10.1109/lcsys.2022.3174132